Arithmetic functions and fixed points of powers of permutations

نویسندگان

چکیده

Let $\sigma$ be a permutation of nonempty finite or countably infinite set $X$ and let $F_X\left( \sigma^k\right)$ count the number fixed points $k$th power $\sigma$. This paper explains how arithmetic function $k \mapsto \left(F_X\left( \sigma^k\right) \right)_{k=1}^{\infty}$ determines conjugacy class $\sigma$, constructs an algorithm to compute from point counting \sigma^k\right)$, describes functions that are permutations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Fixed Points of Permutations

The number of fixed points of a random permutation of {1, 2, . . . , n} has a limiting Poisson distribution. We seek a generalization, looking at other actions of the symmetric group. Restricting attention to primitive actions, a complete classification of the limiting distributions is given. For most examples, they are trivial – almost every permutation has no fixed points. For the usual actio...

متن کامل

Permutations with extremal number of fixed points

Abstract. We extend Stanley’s work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting permutations we study their generating polynomials by number of excedances. Several techniques are used: Désarménien’s desarrangement combinatorics, Ge...

متن کامل

Fixed Points and Excedances in Restricted Permutations

In this paper we prove that among the permutations of length n with i fixed points and j excedances, the number of 321-avoiding ones equals the number of 132-avoiding ones, for all given i, j ≤ n. We use a new technique involving diagonals of non-rational generating functions. This theorem generalizes a recent result of Robertson, Saracino and Zeilberger, for which we also give another, more di...

متن کامل

a contrastive study of rhetorical functions of citation in iranian and international elt scopus journals

writing an academic article requires the researchers to provide support for their works by learning how to cite the works of others. various studies regarding the analysis of citation in m.a theses have been done, while little work has been done on comparison of citations among elt scopus journal articles, and so the dearth of research in this area demands for further investigation into citatio...

Fixed points avoiding Abelian k-powers

We show that the problem of whether the fixed point of a morphism avoids Abelian k-powers is decidable under rather general conditions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Archiv der Mathematik

سال: 2023

ISSN: ['0003-889X', '1420-8938']

DOI: https://doi.org/10.1007/s00013-023-01855-0